A Hypergraph Model for Railway Vehicle Rotation Planning
نویسندگان
چکیده
We propose a model for the integrated optimization of vehicle rotations and vehicle compositions in long distance railway passenger transport. The main contribution of the paper is a hypergraph model that is able to handle the challenging technical requirements as well as very general stipulations with respect to the “regularity” of a schedule. The hypergraph model directly generalizes network flow models, replacing arcs with hyperarcs. Although NP-hard in general, the model is computationally well-behaved in practice. High quality solutions can be produced in reasonable time using high performance Integer Programming techniques, in particular, column generation and rapid branching. We show that, in this way, large-scale real world instances of our cooperation partner DB Fernverkehr can be solved.
منابع مشابه
Integrated Optimization of Rolling Stock Rotations for Intercity Railways
This paper provides a highly integrated solution approach for rolling stock planning problems in the context of intercity passenger traffic. The main contributions are a generic hypergraph based mixed integer programming model and an integrated algorithm for the considered rolling stock rotation planning problem. The new developed approach is able to handle a very large set of industrial railwa...
متن کاملDevelopment of a Finite Element Methodology for Flexible Track Models in Railway Dynamics Applications
The dynamic analysis of railway vehicles involves the construction of three independent models: the vehicle model; the track model; and the wheel-rail contact model. In this work, a multibody formulation with Cartesian coordinates is used to describe the kinematic structure of the rigid bodies and joints that constitute the vehicle model. A methodology is also proposed in order to create detail...
متن کاملTime Consumption Modeling of Planning Vertical Profile of High-Speed Railways
Recent years, High-Speed railway has become a hot topic of railway development. Many countries in the world have built relatively complete high-speed railway networks.Each of them enjoys its own efficient traffic organization system and method, as well as a theory of station distribution layout. Based on the railway traffic conditions in China, the designer is adopting special procedure for bu...
متن کاملInvestigating on the Effects of Random Irregularities of Railway Track by Half-Bogie Model
The vibrations produced by trains include two parts which are deterministic and random vibrations. Due to variation of dynamic loads and patterns of load-time, the random vibration of moving train is one of the most important issues in the field of railway engineering. One of the important sources in producing the train vibrations is rail roughness and irregularities. In this paper, responses o...
متن کاملDynamic Response of the Coupled Vehicle-Floating Slab Track System using Finite Element Method
In present study, a mathematical model of the vehicle–floating slab track (FST) interaction is established to investigate the coupled behaviour of vehicle–track system. The FST is modelled as the double Euler -Bernoulli beam including the rail and slab. The railway vehicle is simplified as a multi-rigid-body model. The wheel–rail interface is treated using a nonlinear Hertzian contact model, co...
متن کامل